Hội quán Tuệ Thành được nhóm người Hoa gốc Tuệ Thành (tức Quảng Châu thuộc tỉnh Quảng Đông) di dân sang Việt Nam góp vốn và góp công xây dựng và được trùng tu nhiều lần. Do quá lâu đời và không có tài liệu cụ thể nên không biết chính xác hội quán được xây dựng vào năm nào, tuy nhiên có vài ý kiến cho rằng hội quán xây dựng vào năm 1760.[3] Tại Hội quán còn lưu giữ một đại hồng chung, đề "Đạo Quang năm thứ 10" tức làm vào năm 1830. Một bộ lư Pháp lam (cloisonne) vĩ đại, cũng đề một niên hiệu ấy.

Hội quán nằm trong khu trung tâm của những người Hoa đầu tiên đến tạo lập nên Chợ Lớn sau này. Trong Gia Định thành thông chí soạn khoảng năm 1820, tác giả Trịnh Hoài Đức đã có nhắc đến hội quán này:

Đầu phía bắc đường lớn của bổn phố có miếu Quan Đế và 3 hội quán: Phúc Châu, Quảng Đông, và Triều Châu chia đứng hai bên tả hữu; phía tây ở giữa đường lớn có miếu Thiên Hậu[lower-alpha 1], gần phía tây có hội quán Ôn Lăng, đầu phía nam đường phố lớn về phía tây có hội quán Chương Châu.[4]